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SPECIFICATIONS FOR PENTA 1, PENTA 2, PENTA 3 SCANNERS 


OPERATIONAL 


LIGHT SOURCE 5 VISIBLE LASER DIODES 858 + 5mm 


LASER POWER 


8.4mW (PEAK): LESS THAN 1 mW AVERAGE POWER 


DEPTH OF 
SCAN FIELD 


914mm (36") FOR 0.33 mm (13mil) BAR CODES 
965mm (38") FOR 0.38 mm (15mil) BAR CODES 
1 ,016mm (40") FOR 0.43 mm (17mil) BAR CODES 


WIDTH OF 
SCAN FIELD 


PENTA 1 :457mm (18") 
PENTA 2 : 838mm (33") 
PENTA 3: 1219mm (48") 


SCAN SPEED 


PENTA 1 : 6,930 SCAN LINES PER SECOND 
PENTA 2 : 13,860 SCAN LINES PER SECOND 
PENTA 3 : 20,790 SCAN LINES PER SECOND 


SCAN PATTERN OMNIDIRECTIONAL 5-SIDED PENTAGON SCAN 
PATTERN 

PENTA 1: 20 SCAN LINES REPEATED AT FOUR 
DISTANCES (80 TOTAL) 

PENTA 2: 40 SCAN LINES REPEATED AT FOUR 
DISTANCES (1 60 TOTAL) 

PENTA 3: 60 SCAN LINES REPEATED AT FOUR 
DISTANCES (240 TOTAL) 


MINIMUM BAR 
WIDTH 


0.33 mm (13mil) 


DECODE 
CAPABILITY 


AUTODISCRIMINATES ALL STANDARD BAR CODES 


SYSTEM 
INTERFACES 


RS 232. POINT TO POINT. RS422. LIGHT PEN 
EMULATION 


PRINT 
CONTRAST 


35% MINIMUM REFLECTANCE DIFFERENCE 


NUMBER 

CHARACTERS 

READ 


UP TO 60 DATA CHARACTERS. (MAXIMUM NUMBER 
WILL VARY BASED ON SYMBOLOGY AND DENSITY) 


ASPECT RATIO 


UP TO 2.6 TO 1 
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DATA TABLE EMBODIED IN SFP GENERATOR ON DECODE 

PROCESSOR BOARD 



SPANNING 
FACET NO. 


TRIGGERING EVENT WHEN THE CLOCK 
PULSE COUNT ATTAINS THE VALUE EQUAL 

TO TUP mi IMT \/AI 1 IP CPT FORTH RPI OVA/ 
1 \J 1 nC OVJUIN 1 VALUE OC 1 rUr\ 1 n DCLUVV 
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Orr IVIVJLJULt 
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TABLE EMBODIED IN SFSP GENERATOR DECODE 
PROCESSOR BOARD 



SCANNING 
FACET NO. 


SFSP TRIGGERING 
EVENT 


PULSE EVENT FROM 
SFSP MODULE . 


12 


RULES 1 - 4 IN FIGS. 


SFSP 12/1P 
SFSP 12/2P 
SFSP 12/3P 
SFSP 12/4P 


16 


RULES 1 - 4 IN FIGS. 


SFSP 16/1P 
SFSP 16/2P 
SFSP 16/3P 
SFSP 16/4P 


4 


RULES 1 - 4 IN FIGS. 


SFSP 4/1 P 
SFSP 4/2P 
SFSP 4/3P 
SFSP 4/4P 


20 


RULES 1 - 4 IN FIGS. 


SFSP 20/1 P 
SFSP 20/2P 
SFSP 20/3P 
SFSP 20/4P 


8 


RULES 1 - 4 IN FIGS. 


SFSP 8/1 P 
SFSP 8/2P 
SFSP 8/3P 
SFSP 8/4P 


11 


RULES 1 - 4 IN FIGS. 


SFSP 11/1 P 
SFSP 11/2P 
SFSP 11 /3P 
SFSP 11 /4P 


o 
o 
o 


17 


RULES 1 - 4 IN FIGS. 


SFSP 17/1P 
SFSP 17/2P 
SFSP 17/3P 
SFSP 17/4P 


5 


RULES 1 - 4 IN FIGS. 


SFSP 5/1 P 
SFSP 5/2P 
SFSP 5/3P 
SFSP 5/4P 
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RULE 1: FOR GENERATING SFSP/1P TYPE PULSES 

FOR EACH FACET X BEFORE WHICH IS LOCATED FACET X-1 
AND BEYOND WHICH IS LOCATED FACET X+1 (ABOUT THE 
SCANNING DISC), THE SFSP GENERATION MODULE 
GENERATES SFSX/1P TYPE PULSES WHEN THE COUNT 

IS EQUAL TO: 

COUNT (SFSP) 



RULE 2: FOR GENERATING SFSX/2P TYPE PULSES 



FOR EACH FACET X BEFORE WHICH IS LOCATED FACET 
X-1 AND BEYOND WHICH IS LOCATED FACET X+1 (ABOUT 
THE SCANNING DISC), THE SFSP GENERATION MODULE 
GENERATES SFSX/2P TYPE PULSES WHEN THE COUNT 

IS EQUAL TO. 



COUNT (SFSP) +1 



COUNT (SFX+1P) - COUNT (SFXP) 



FIG. 10E1 
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RULE 3: FOR GENERATING SFSP/3P TYPE PULSES 



FOR EACH FACET X BEFORE WHICH IS LOCATED FACET X-1 
AND BEYOND WHICH IS LOCATED FACET X+1 (ABOUT THE 
SCANNING DISC), THE SFSP GENERATION MODULE 

GENERATES 

SFSX/3 TYPE PULSES WHEN THE COUNT IS EQUAL TO: 



COUNT (SFSP) +2 



COUNT (SFX+1P) - COUNT (SFXP) 



RULE4: FOR GENERATING SFSX/4P TYPE PULSES 

FOR EACH FACET X BEFORE WHICH IS LOCATED FACET X-1 AND 
BEYOND WHICH IS LOCATED FACET X+1 (ABOUT THE SCANNING 
DISC), THE SFSP GENERATION MODULE GENERATES 
SFSX/4 TYPE PULSES WHEN THE COUNT IS EQUAL TO: 



COUNT (SFSP) +3 



COUNT (SFX+1P) - COUNT (SFXP) 




FIG. 10E2 



Replacement sheet 




Replacement sheet 



33/116 




! 



Replacement sheet 



34/116 




3 



OOW 
CO LU uj 

ir 



O 

LU 

CO 



00 
CM 
CO 





O 




CO 
CO 


U1ZW 




NhZ 




883 











Replacement sheet 



35/116 




Z) 

o 

ft 8 

CD 
Q 



00 



i__4— t— t— 4 



i 



Replacement sheet 



36/116 



SCANNER NO. 


TOTAL NO. OF FACETS ON DISC 


NO. OF SECTORS / FACET 


SCANNING STATION NO. 



FIG. 11C1 



SCANNING 

rAUfc 1 NO. 


TRIGGERING EVENT WHFM THF PI OPk 
PULSE COUNT ATTAINS THE VALUE EQUAL 

T/'*\ Tl— Id ^/"M 1 K IT" \/AI 1 if* OCT rAnn i r> r— I a / 

TO THE COUNT VALUE SET FORTH BELOW 


Dl II OC CWCKIT 
rULot fcVfcN 1 

FROM SFP 
MODULE 


1 0 
1 £ 


"7 

7 


SF12P 


ACt 
1 D 


146 


SF16P 


4 


271 


SF4P 




4467 


SF20P 


8 


561 


SF8P 


A A 
1 1 


716 


SF11P 


•1 c 


855 


SF15P 


O 


you 


SF3P 


1Q 


1 1 DO 


SF19P 


■7 
/ 


1270 


SF7P 


a n 


1425 


SF10P 


A A 
14 


1564 


SF14P 








18 


1864 


SF18P 


6 


1979 


SF6P 


9 


2134 


SF9P 


13 


2273 


SF13P 


1 


2398 


SF1P 


17 


2573 


SF17P 


5 


2688 


SF5P 



TABLES EMBODIED IN DECODE PROCESSOR 
CLOCK PULSE WIDTH = 4 pSEC 
W = 5200 RPM 



Replacement sheet 



37/116 

TABLE EMBODIED IN DECODE PROCESSOR 
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BEAM NO. 


FACET 
NOS. 






1 




1 


2 






3 




4 
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2 
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A/\^, AA.2 
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SCANNING BEAMS 



FIG. 16D 




FIG. 16E 
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HEIGHT/WIDTH/PROFILING 
PACKAGE DIMENSIONING SUBSYSTEM 

(600) FIGS. 17-29B 



PREPROCESSING STAGE 




DIMENSION 
EXTRACTION 



RAW IMAGE 
SMOOTH IMAGE 
EDGE IMAGE 
OBJECT IMAGE 

AREA HEIGHT, AND CORNER COORDINATES 

FIG. 17 
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CONTROL STRUCTURES 
INPUT OF OPERATOR PARAMETERS AND INITIALIZATIONS 

FOR z := 1 TO n DO 

READ ROW zOF / INTO THE IMAGE ROW STORE 
BUF(1...M, IND (z)); 
FORy:= k+1 toN-k DO BEGIN 

FOR x :=k + 1 TO M - k DO BEGIN 
FOR z := 1 TO a DO 

F (z) :=BUF(x + xind(z), ind(k + 1 + yind(z))): 

PROCESSING OF THE PICTURE WINDOW F(/,(x,y)) WITH A SPECIFIC 
OPERATOR KERNEL ARGUMENTS: F(z), WITH 1 £ z <, a, OR F(l,j,), 
WITH -k < i, j < k) 
RESULT: GRAY VALUE v 

© IF (PARSEQ = 0) THEN 

BUFOUT (x) := v 

© ELSE BUF(x, IND (k+1)) :=v 

END{for}; 

© IF (PARSEQ = 0) THEN 

WRITE ROW BUFFER STORE BUFOUT(1...M) INTO 
ROW y OF THE RESULTANT IMAGE FILE OUT 

© ELSE 

© WRITE IMAGE ROW STORE BUF(1...M, IND(K+ 1)) INTO 

© ROW y OF THE RESULTANT IMAGE FILE OUT; 

IF (y N - k) THEN BEGIN 

READ ROWy + k + 1 OF THE INPUT IMAGE FILE INTO 
THE IMAGE ROW STORE BUF(1...M, IND(1)); 
LINK:= IND(1); 

FOR z := 1 TO n - 1 DO IND(z) := IND(z +1) 
IND(n) := LINK 
END {if) 
END {for} 

CONTROL STRUCTURE FOR THE COMPUTATION OF LOCAL 
OPERATORS, USING ROW-WISE BUFFERING, THE CENTERED 
ij-COORDINATE SYSTEM, AND THE SPATIAL ARRANGEMENT FOR 
THE WINDOW CONTENT IF THE ONE-DIMENSIONAL ARRAY F(z) 
IS USED. PROGRAM LINES LABLED WITH © ARE SUPERFLUOUS 
IF A PARALLEL OPERATOR HAS TO BE IMPLEMENTED 



FIG. 19 
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^ 

STEP A1 INVOLVES CAPTURING LINES (ROWS) OF DIGITIZED RANGE 
DATA PRODUCED BY THE LASER SCANNING/RANGING UNIT DURING 
EACH SWEEP OF THE AMPLITUDE MODULATED LASER BEAM ACROSS 
THE WIDTH OF THE CONVEYER BELT. EACH ROW OF RAW RANGE 
DATA HAS A PREDETERMINED NUMBER OF RANGE VALUE SAMPLES 
(E.G. M=256) TAKEN DURING EACH SCAN ACROSS THE CONVEYOR 
BELT. EACH SUCH RANGE DATA SAMPLE REPRESENTS THE 
MAGNITUDE OF THE POSITION VECTOR POINTING TO THE 
CORRESPONDING SAMPLE SAMPLE POINT ON THE SCANNED 
PACKAGE, REFERENCED WITH RESPECT TO A POLAR-TYPE 
COORDINATE SYSTEM SYMBOLICAL Y EMBEDDED WITHIN THE LADAR- 
BASED IMAGING AND DIMENSIONING SUBSYSTEM. STEP A1 ALSO 
INVOLVES LOADING A PREDETERMINED NUMBER OFRAW RANGE DATA 
SAMPLES INTO A FIFO-TYPE PREPROCESSING DATA BUFFER (e.g. M=9) 
FOR BUFFERING 9 ROWS OF RANGE DATA AT ANY INSTANT OF TIME. 



I 



B 



STEP A2 INVOLVES USING, AT EACH PROCESSING CYCLE AND 
SYNCHRONIZED WITH THE CAPTURE OF EACH NEW ROW OF RAW 
RANGE DATA, A 2-D (9X9) WINDOW FUNCTION EMBEDDED INTO A 
GENERAL CONTROL STRUCTURE (e.g. PIXEL PROGRAM LOOP), TO 
SMOOTH EACH LINE (OR ROW) OF RAW RANGE DATA BUFFERED IN 
THE PROCESSING DATA BUFFER USING DILUTION AND EROSION (D/E) 
PROCESS BASED ON NON-LINEAR TYPE MIN/MAX METHODS. THE 
OUTPUT FROM THIS NON-LINEAR OPERATION IS A SINGLE ROW OF 
SMOOTH RANGE DATA OF LENGTH M=256 WHICH IS INPUT TO A 
THREE ROW FIFO BUFFER, AS SHOWN IN FIG. 44G. 



I 



STEP 3A INVOLVES USING, AT EACH PROCESSING CYCLE, A 2-D (3X3) 
CONVOLUTION KERNEL BASED ON THE SOBEL OPERATOR, AND 
EMBEDDED INTO A GENERAL CONTROL STRUCTURE (e.g. PIXEL 
PROGRAM LOOP), TO EDGE-DETECT EACH BUFFERED ROW OF 
SMOOTH EDGE DATA OF LENGTH M=256 WHICH IS INPUT TO A FIRST 
ONE ROW (N=1) FIFO BUFFER AS SHOWN IN FIG. 44G. THE OUTPUT 
ROW OF "EDGE DETECTED" RANGE DATA REPRESENTS THE FIRST 
SPATIAL DERIVATIVE A OF THE BUFFERED ROWS OF RANGE DATA 
ALONG THE n DIRECTION OF THE N=9 FIFO (CORRESPONDING TO THE 
FIRST SPATIAL DERIVITIVE OF THE RANGE DATA CAPTURED ALONG 
THE Y DIRECTION OF THE CONVEYER BELT. 



1 



FIG. 20A 
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STEP A4 INVOLVES USING, AT EACH PROCESSING CYCLE, A 7-TAP 
FIR-TYPE DIGITAL FILTER (H1) TO COMPUTE THE FIRST SPATIAL 
DERIVATIVE OF THE BUFFERED ROW OF EDGE-DETECTED RANGE 
DATA ALONG THE m DIRECTION OF THE N=9 FIFO (CORRESPONDING 
TO THE FIRST SPATIAL DERIVATIVE OR THE RANGE DATA CAPTURED 
ALONG THE x DIRECTION OF THE CONVEYOR BELT). THE OUTPUT OF 
THIS OPERATION IS STORED IN A SECOND ONE ROW (N=1) FIFO, AS 
SHOWN IN FIG. 44G. 



I 



STEP A5 INVOLVES ANALYZING, AT EACH PROCESSING CYCLE, THE 
EDGE -DETECTED DERIVATIVE STORED IN THE SECOND ONE ROW 
FIFO IN ORDER TO (1) FIND THE MAXIMUM VALUE THEREOF, AND 
THEN (2) COMPARE THE MAXIMUM DERIVATIVE VALUE TO A 
PREDETERMINED THRESHOLD VALUE. IF ANY OF THE MAXIMUM 
FIRST DERIVATIVE VALUES IS LARGER THAN THE PREDETERMINED 
THRESHOLD VALUE, THEN THE UNLOADED ROW OF SMOOTHED RANGE 
DATA (FROM OUTPUT PORT OF THE THREE ROW FIFO) IS LABELLED AS 
CONTAINING OBJECT DATA, AND IS LOADED INTO THE INPUT PORT OF 
THE FIFO-TYPE OBJECT-RELATED DATA BUFFER 
(ODB), ALSO REFERRED TO AS THE "f BUFFER, FOR FUTURE USE. 
OTHERWISE, THE UNLOADED ROW OF SMOOTHED RANGE DATA FROM 
THE THREE ROW FIFO IS LABELED AS CONTAINING BACKGROUND 
DATA AND IS LOADED INTO THE INPUT PORT OF THE FIFO-TYPE 
BACKGROUND DATA BUFFER (BDB), AND POSSIBLY THE ODB, FOR 
FUTURE USE. 



I 



STEP B1: AT EACH PROCESSING CYCLE, AND FOR EACH COLUMN 
POSITION IN THE ROWS BACKGROUND DATA IN THE BDB 
(REFERENCED BY INDEX m), COMPUTE THE "MEDIAN VALUE" BASED 
ON THE CURRENT ROWS OF BACKGROUND DATA BUFFERED THEREIN. 



I 



STEP B2: AT EACH PROCESSING CYCLE, AND FOR EACH ROW OF 
OBJECT-RELATED DATA IN THE ODB, SUBTRACT THE PRECOMPUTED 
MEDIAN VALUE (BG) FROM THE CORRESPONDING RANGE VALUE (f=X), 
TO PRODUCE A DIFFERENCE VALUE (X-BG) FOR EACH OF THE 256 
COLUMN POSITIONS IN THE CORRESPONDING ROW OF OBJECT- 
RELATED DATA BEING BUFFERED IN THE ODB (ALSO INDICATED AS 
THE "f BUFFER"), THEREBY PRODUCING A VERTICAL FIRST DISCRETE 
DERIVATIVE THEREOF (HAVING A COLUMN LENGTH M=256). 



FIG. 20B 
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STEP B3: AT EACH PROCESSING CYCLE, SMOOTH THE COMPUTED 
VERTICAL FIRST DISCRETE DERIVATIVE BY CONVOLVING THE SAME 
WITH A 5-TAP FIR SMOOTHING FILTER AND TRUNCATING THE 
RESULTANT ROW OF SMOOTHED DISCRETE DERIVATIVE DATA TO 
LENGTH M=256, AND THEREAFTER LOAD THE ROW OF SMOOTHED 
DISCRETE DERIVATIVE DATA IN THE "DIFF" (i.e. DERIVATIVE) DATA 
BUFFER HAVING m=256 COLUMNS AND n=1 0,000 OR MORE ROWS (AS 
REQUIRED BY THE COLLECTED RANGE DATA MAP). THE OUTPUT ROW 
OF DISCRETE DERIVATIVE DATA CONTAINS OBJECT-RELATED DATA 
ONLY, AND MOST BACKGROUND NOISE WILL BE ELIMINATED. 



I 



STEP B4:AT EACH PROCESSING CYCLE, PERFORM A 2-D IMAGE-BASED 
CONTOUR TRACING OPERATION ON THE DISCRETE DERIVATIVE DATA 
CURRENTLY BUFFERED IN THE DIFF DATA BUFFER IN ORDER TO 
PRODUCE AN ARRAY OF m.n CONTOUR POINTS IN M-N SPACE (AND 
CORRESPONDING TO x,y CONTOUR POINTS IN X-Y CARTESIAN SPACE) 
TYPICALLY, THE ARRAY OF CONTOUR POINTS m.n WILL CORRESPOND 
TO THE SIDES OF THE POLYGONAL OBJECT EMBODIED IN THE ROWS 
OF OBJECT DATA CURRENTLY BUFFERED WITHIN THE OBJECT DATA 
BUFFER, AND THE OUTPUT DATA SET PRODUCED FROM THIS STEP OF 
THE METHOD CONTAINS EXTRANEOUS CORNER POINTS WHICH NEED 
TO BE REMOVED FROM THE PRODUCED ARRAY OF CONTOUR POINTS. 



STEP B5: AT EACH PROCESSING CYCLE, STORE THE m,n INDICES 
(ASSOCIATED WITH THE CORNER POINTS OF THE TRACED CONTOURS) 
IN THE x-BOUNDARY AND y-BOUNDARY BUFFERS, RESPECTIVELY. 
NOTABLY, THE x-BOUNDARY AND y-BOUNDARY BUFFER IS M-256, AND 
THE LENGTH OF THE y-BOUNDARY BUFFER IS ALSO M=256 



JL 



K 



STEP B6: AT EACH PROCESSING CYCLE, DETECT THE m INDICES 
ASSOCIATED WITH "CORNER POINTS" IN THE TRACED CONTOURS BY 
CONVOLVING THE CURRENT DISCRETE DATA SET STORED IN THE 
x-BOUNDARY BUFFER (OF LENGTH M=256) WITH THE 1 1-TAP FIRFILTER 
(i.e. LOW-PASS 1st DIFFERENTIATOR) AND STORING THE RESULTANT 
DISCRETE m INDICE DATA SET IN THE x-TEMP ARRAY. 



FIG. 20C 
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STEP B7: AT EACH PROCESSING CYCLE, DETECT THE n INDICES 
ASSOCIATED WITH THE "CORNER POINTS" IN THE TRACED CONTOURS 
BY CONVOLVING THE DISCRETE DATA SET STORED IN THE 
y-BOUNDRY BUFFER (OF LENGTH N) WITH THE 1 1-TAP FIR FILTER 
(i.e. LOW-PASS 1st DIFFERENTIATOR) AND THEN STORING THE 
RESULTANT DISCRETE n INDICE DATA SET IN THE y-TEMP-ARRAY. 



STEP B8: AT EACH PROCESSING CYCLE, FIND THE "BREAK POINTS" 
AMONG THE DETECTED CORNER POINTS STORED IN THE x-TEMP - 
ARRAY AND y-TEMP-ARRAYS, AND BUFFER THE m AND n INDICES 
ASSOCIATED WITH THESE BREAK POINTS IN THE IN THE BREAKS 
BUFFER. 



I 



N 



STEP B9: AT EACH PROCESSING CYCLE, PERFORMING LINEAR CURVE 
FITTING BETWEEN EVERY TWO CONSECUTIVE BREAK POINTS STORED 
IN THE BREAKS BUFFER, TO PRODUCE A SINGLE LINE 
REPRESENTATION THEREOF. EACH LINE CONSTITUTES A SIDE OF A 
POLYGON REPRESENTATION OF THE OBJECT REPRESENTED IN THE 
RANGE DATA MAP BUFFERED IN THE ODB OR f DATA BUFFER. FOR 
EVERY TWO CONSECTUTIVE SIDES OF THE POLYGON 
REPRESENTATION, THE INTERSECTION POINT IS DETERMINED, AND 
DEEMED A CORNER VERTEX OF THE POLYGON. 
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STEP B10: AT PROCESSING CYCLE, ONCE ALL CORNER COORDINATES 
(VERTICES) ARE OBTAINED, THE CORNER VERTICES ARE FURTHER 
REDUCDED USING A SHARP/DULL ANGLE ELIMINATION ALGORITHM 
AND CLOSE CORNER ELIMINATION OPERATORS. TYPICALLY, THE 
FINAL RESULT IS A SET OF m AND n INDICES CORRESPONDING TO THE 
x AND y COORDINATES ASSOCIATED WITH THE FOUR CORNERS 
COORDINATES OF A CUBIC BOX, WHICH SET IS THEREAFTER STORED 
IN A CORNER COORDINATE (OR INDICE) ARRAY. 



FIG. 20D 
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STEP B11: COMPUTE THE AVERAGE RANGE VALUE OF THE CONTOUR 
POINTS CURRENTLY BUFFERED IN THE ODB SO AS TO PROVIDE AN 
AVERAGE HEIGHT VALUE FOR THE BOX , AND THEN, FOR EACH 
CORNER POINT IN THE CORNER COORDINATE ARRAY, USE THE 
COMPUTED AVERAGE RANGE VALUE TO COMPUTE THE z COORDINATE 
CORRESPONDING THERETO, AND REFERENCED WITH RESPECT TO 
THE GLOBAL COORDINATE FRAME OF REFERENCE. 



I 
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STEP B12: COMPUTE THE x AND y COORDINATES ASSOCIATED WITH 
EACH CORNER POINT CURRENTLY BUFFERED IN THE CORNER 
COORDINATE ARRAY AND SPECIFIED BY INDICES m AND n. 
COORDINATES x AND y ARE REFERENCED WITH RESPECT TO THE 
GLOBAL COORDINATE FRAME. 
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STEP B13: COMPUTE THE SURFACE AREA OF THE OBJECT 
REPRESENTED BY THE CONTOURS CURRENTLY REPRESENTED IN THE 
CONTOUR BUFFER, USING THE m,n COORDINATES ASSOCIATED WITH 
THE CORNER VERTICES m AND n CURRENTLY BUFFERED IN THE 
CORNER COORDINATE ARRAY. 
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STEP B14: FOR THE SCANNED OBJECT, OUTPUT THE COMPUTED 
SURFACE AREA, OBJECT HEIGHT, AND CORNER x,y COORDINATES 
(VERTICES) REFERENCED WITH RESPECT TO THE GLOBAL 
COORDINATE REFERENCE FRAME. 



FIG. 20E 
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RAW RANGE DATA 




50 100 150 200 250 



FIG. 21A 



SMOOTHED RANGE DATA 




50 100 150 200 250 

FIG. 21B 
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BACKGROUND FOUND 




50 100 150 200 250 



FIG. 21D 

BACKGROUND ELIMINATED 




50 100 150 200 250 

FIG. 21E 
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START A NEW IMAGE 
STRUCTURE A 
A.N = 0 



B 



3 



A.f(A.N) = X 
A.diff(A.N) - X - B. 



RETRIEVE 1 ROW (X) FROM 
PREPROCESSING STAGE; 
SUBTRACT THE BG ROW 
(FROM PREPROCESSING 
STAGE) FROM THIS ROW 



FOR EACH ELEMENT PER ROW 
(THERE ARE A_M OF THEM) 



A.diff(A.N) = A.diff(A.N) *H 



I 



A.N = A.N) + . 




APPLY SMOOTHING FIR FILTER H 1 
(* REPRESENTS CONVOLUTION). 
A.dlff IS THE EQUIVALENT OF 
VERTICAL 1ST DERIVATIVE OF 
THE ORIGINAL IMAGE A.f. 



CHECK THE 1ST DERIVATIVE 
WITH A THRESHOLD (-50) 



PROCESSING OF THE 
IMAGE STRUCTURE A 



B, =(0.15 0.25 0.2 0.25 0.15) 



THIS FUNCTIONAL BLOCK RETRIEVES DATA ALREADY PRE-PROCESSED, 
COMPUTES VERTICAL FIRST DERIVATIVE, AND STORES THE RESULTS 
IN AN IMAGE STRUCTURE FOR FURTHER PROCESSING, SUCH AS 
COMPUTER TRACING, ETC. 



FIG. 22 
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OBJECT 
SEARCH 



L1 

y := Ymax 



L2 



YES 



x :=Xmin 
L3 (J>«— 



< ^ f(x, y) >S1 AND f(x-1 , y)< S2 AND f(x, y) * G-1 



BEG := 1 


. E(1) 


:= 0 


z := 


5 


BAC := 0 


ISP 


:= 0 


E(4) 


= 0 


X := x 


XK 


= X 


E(2) 


= X 


Y:=y 


YK 


= y 


E(3) 


= y 



YES_ 



3 



x: = x + 1 



NO 



y :=y-1 



/ V 

< x*Xmax > 



YES 



L4 



NO 



< BEG = 1 > - 



NO 



BEG: = 0 



RL: =4 



/ v 

< y*Ymin > 



YES 



RL := AND(RL + 4,7) 



CONTOUR 
TRACING 



2: 



t := 0 



L5 



5 



END 



DISPLAY OF THE 
LABELED 
RESULTANT IMAGE 



| | KbaUL l AN 



t: =t+ 1 



YES 



< t>8 > 



NO 



ISP := 1 



1 



Tl 



RL := AND(RL + 1,7) 



x:=X + DX(RL + 1) 
y := Y+ DY(RL + 1) 



NO 




<BAC*0> ^ 1 [— 

NO ■ ' - - .YES 1 



dJ 



NO/ 

c 



X := X ; y := Y 
f( x , y ) : = G -1 

=1=7 

ISP*0 > 



<f(x,y) = G-1 >— O 



YES 



E(1):= E(1)+ 1 
E(z):= RL 
z:= z + 1 



^ z> / max > Ng 



NO 



<lk> 



YES 



1 



W:= E(z-1)- E(z-2) 
W > 4, THEN W := W-8 
W<-4, THEN W := W+8 
E(4) := E(4) + W 



W := E(£ 
W >4, THE 
W<-4, THE 
■ E(4) := 


i)-E(z-1) 
EN W := W-8 
IN W := W+8 
E(4) + W 






I STORE TH 
i DATA E(1 
I THE RE 
| CONTC 


E COUTOUR 
)...E(z) INTO 
SULTANT 
)UR FILE 



CONTOUR 
TOO LONG 




X = XK AND Y = YK 



3_ 



BAC := 1 



L_ _ ' _l FIG. 22A 
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1 



X_temp_array = A.x_boundry * H 2 



B 



I 



y_temp_array = A.y_boundry * H 2 



H 2 = (-0.26352176, -0.0625, 
-0.083934352, -0.079577472, 
-0.048302384, 0.0, 0.048302384, 
0.079577472, 0.063934352, 
0.0625, 0.026352176); 

THIS FIR FILTER IS USED 
TO DETECT CORNER POINTS 
IN THE CONTOUR. 
( * IS CONVOLUTION) 



FIG. 23 



j = 0; k = I 



A.breaks CONTAINS PLAUSIBLE 
CORNER POSITIONS. THESE 
NEED FURTHER REDUCTION... 



FOR EACH ELEMENT OF x-temp_aray AND y_temp_aray 
IF (SGN(x_temp{_array[kjO. SGN(x_temp_array [ k-l ]) OR 

SGN(x_temp_array[kjO SGN(y_temp_array [ k-l ])) 

THEN 
A.breaks[i] = k 

j=j + 1; 



AND IF 



SGN(x) IS THE 
ALEGEBRAIC SIGN AT x. 



FIG. 24 
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N c . Cj( ) 



I 



FLOWCHART FOR DELETION OF 
SHARP AND PULL ANGLES 



DELETE 1 CORNER WHEN 2 
ADJACENT CORNERS HAVE 
THE SAME COORDINATES. 
SE = FALSE; K= 1 




Cj =C G 



Ci(N c ) + Cj( ) + Cj(1) 
( IF K = 0, SET SE = TRUE ) 



N c = N CL 



i = 0; j= 1; 



Cq = NULL 
K = 0 



I 



V1 = Cj(j + 1)-Ci(j) 
V2=Cj(j+2)- Cj(j + 1) 
Dot si =V1 .V2/S qrt ([V1].[V2]) 
i 




j C^Cr-C: (j-1) 



T s 



To 



:-cos (20/ 180* pi) 
(SHARP ANGLE THRESHOLD) 
: cos (135/ 180* pi) 
(DULL ANGLE THRESHOLD) 
Nc : NUMBER OF CORNERS 
N C L : NUMBER OF CORNERS LEFT 
N G C : NUMBER OF GOOD CORNERS 
Cj( ): ARRAY OF CORNERS 
C q( ): ARRAY OF GOOD CORNERS 
V1 : VECTOR 1 
V2 : VECTOR 2 

Dotsi : NORMAL AND DOT PRODUCT 
K : # OF CORNERS DELETED 
SE : ALL SHARP CORNERS 

DELETED 
mn : COORDINATES 



1 



EXIT 
(NOTHING TO DO) 



YES 





Ci(1..j)-Ci(j-2..N c -2) 
K N C L 



N GC = N CL! 



C G = Cj EXIT 



FIG. 25 
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a 7 g 




FIG. 26A 



a g 



FIG. 26B 




b 3 



FIG. 26C 



g 




FIG. 26D 
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FLOW CHART FOR PACKAGE AREA COMPUTATION 



OAB 


TRIANGLE WITH VERTEXES O, 




A AND B 


N V 


NUMBER OF VERTEXES 


VAB 


VECTOR AB 


ANG1 


ANGLE OF FIRST VECTOR 


ANG2 


ANGLE OF SECOND VECTOR 


L1 


LENGTH OF FIRST VECTOR 


L2 


LENGTH OF SECOND VECTOR 




EXIT 



AREA = 0; 


J = 2 


L1 = V01; 




ANG1 = angle (X01) 







J = > NC? 



PACKAGING AREA = AREA : 
EXIT 



ANG2 = ANGLE (xOJ) 
L2 = VOJ 
AREA = AREA+ 
Sin(A2-A1)*0.5 *L1 *L2 

1 



A1 = A2 L1 = L2 



FIG. 28 
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FIG. 29A 




FIG. 29B 
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PACKAGE VELOCITY MEASUREMENT 
SUBSYSTEM (400) 
START 

I 
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AA1 , , AA2 



PERFORM STEPS A1 
THROUGH B10 IN FIGS.18-20D 
FOR COLLECTED RAW DATA 
FROM LASER BEAM NO.1 



I 




PERFORM STEPS A1 
THROUGH B10 IN FIGS.18-20D 
FOR COLLECTED RAW DATA 
FROM LASER BEAM NO.2 



BB1 BB2 



BUFFER CORNER 
COORDINATE ARRAY 
FROM LASER BEAM NO.1 



I 



T 



BUFFER CORNER 
COORDINATE ARRAY FROM 
LASER BEAM NO.2 



CC 



COMPUTE VELOCITY OF PACKAGE 
(V, L) BY ANALYSIS OF CORNER 
COORDINATE ARRAYS OBTAINED 
FROM LASER BEAMS NOS. 1 AND 2. 



1 



VELOC ITY 

HZ 



DD1 



PERFORM STEPS B1 1 
THROUGH B14TO 
OBTAIN SURFACE AREA, 
HEIGHT AND CORNER 
COORDINATES 



VELOCITY 



DD2 



PERFORM STEPS B11 
THROUGH B14 TO 
OBTAIN SURFACE AREA, 
HEIGHT AND CORNER 
COORDINATES 



A,L, H, W, 



EE 



i 



COMBINE RESULTS TO PROVIDE 

SURFACE AREA, HEIGHT 
COORDINATES, AND VELOCITY 



PACKAGE VELOCITY OF 
LENGTH MEASUREMENT 
METHOD (V,L) 



I 



FIG. 30 
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t = TIME BETWEEN LDIP SWEEPS 



OPTIONAL VIRTUAL EXIT SENSOR 
SIGNALS: 

START NEW THREADS THAT IDLES FOR 
TTms. THE THREAD THE WAKES UP AND 
SENDS OUT A SIGNAL/EVENT FOR EACH 
SENOR. 

TT = THE TIME DIFFERENCE IN ms. 
BETWEEN THE CURRENT TIME AND THE 
TIME THIS PACKAGE WILL HIT A VIRTUAL 
EXIT SENOR AT CURRENT SPEED. 



FIG. 31 
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VIRTUAL POINT OF WHERE 
SCAN BEAM ORIGINATES 



PACKAGE 




D= DISTANCE BETWEEN 
BEAM 1 AND BEAM 

D = d 2 -d 1 



BEAM 1 
d„ 



BEAM 1 



FIG. 32 
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ROW 



NUMBERS 




ROW 1 

ROW 3 
BUFFER 1 




ROW 4 



BEAM 1 BEAM 2 



FIG. 33A 
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PACKAGE IN TUNNEL (PITT) INDICATION 
SUBSYSTEM (500) 



gate 




NOTE: THE UPPER PORTION OF 
THE REFLECTOR IS COVERED 
WITH DARK MATERIAL 



FIG. 33C 
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LDIP 




FIG. 33D 
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A 

: : Z_ 

GENERATE "START-OF-OBJECT SENSING" CYCLE PULSE SIGNAL 
AS AM-LASER IS SCANNED ALONG EDGE OF CONVEYOR BELT. 
THE LADAR-BASED IMAGE AND PROFILING SUBSYSTEM OF THE 
PRESENT INVENTION. 



I 



B 



USE "START-OF-OBJECT SENSING" CYCLE PULSE SIGNAL TO 
GENERATE A PREDEFINED TIME WINDOW OVER WHICH DETECTION 
OF OBJECT SENSING SIGNAL WILL OCCUR. 



I 



C 



TRANSMIT AN OBJECT SENSING SIGNAL ACROSS THE CONVEYOR 
BELT, AND DETECT CHANGES IN THE INTENSITY OF THIS SIGNAL 
OVER THE PREDEFIED TIME WINDOW. 



I 



D 



GENERATE AN OBJECT DETECTION SIGNAL IN RESPONSE TO THE 
DETECTION OF CHANGES IN INTENSITY IN THE OBJECT SENSING 
SIGNAL, INDICATIVE OF THE PRESENCE OF AN OBJECT (i.e. 
PACKAGE) MOVING ACROSS THE CONVEYOR BELT. 



FIG. 34 
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INTENSITY 
A 



INTENSITY 



SATURATION 



l GATE 



LDIP SENSOR SIGNAL 



H 1- 



tl t 2 



TIME 



FIG. 35A 



SOSC SIGNAL 



GATE 
SIGNAL 



*GATE 



TIME 



FIG. 35B 



n 



DETECTION 1 
WINDOW I 
SIGNAL 



r 

11 

*GATE 



100 M s WINDOW 



T = PROGRAMMABLE 
TIME DELAY 




tl t : 



TIME 



FIG. 35C 
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I I 

^ DATA ELEMENT HANDLING RULES j 

1 . WHEN A PACKAGE DATA ELEMENT (PDE) OF ANY TYPE 
IS REMOVED FROM THE SYSTEM EVENT QUEUE, THEN IT 
IS PLACED IN THE MOVING PACKAGE TRACKING QUEUE 

2. WHEN A SCAN BEAM DATA ELEMENT (SBDE) IS 
REMOVED FROM THE SYSTEM EVENT QUEUE, THEN IT IS 
COMBINED WITH EACH PACKAGE DATA ELEMENT IN THE 
MOVING PACKAGE TRACKING QUEUE AND THEN EACH 
RESULTING DATA ELEMENT PAIR IS PROCESSED ALONG 
THE PACKAGE DATA ELEMENT CHANNEL AND SCAN DATA 
ELEMENT CHANNEL AS SHOWN IN FIGS- 40A & 40B 

3. WHEN A PACKAGE-IN-TUNNEL (PIT) DATA ELEMENT IS 
REMOVED FROM THE SYSTEM EVENT QUEUE, THEN THE 
OLDEST PACKAGE DATA ELEMENT IN THE MOVING 
PACKAGE TRACKING QUEUE IS REMOVED THERE FROM 

4. WHEN A PACKAGE OUT-OF TUNNEL (POOT) DATA 
ELEMENT IS REMOVED FROM THE SYSTEM EVENT QUEUE, 
THEN THE FOLLOWING OPERATIONS ARE CARRIED OUT 

I : _l 

FIG. 41A 
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r 



n 



(a) IF THE TIME STAMP Tj ON THE REMOVED POOT DATA ELEMENT 
INDICATES THAT CORRESPONDING PACKAGE HAS MOVED OUT OF 
THE SCANNING TUNNEL, THEN REMOVE THE OLDEST PACKAGE 
DATA ELEMENT IN MOVING PACKAGE TRACKING QUEUE 



(b) IF THE TIME STAMP T| ON THE REMOVED POOT DATA ELEMENT 
INDICATES THAT THE CORRESPONDING PACKAGE IS STILL MOVING 
THROUGH THE SCANNING TUNNEL, THEN DO NOT REMOVE ANY 
PACKAGE DATA ELEMENT FROM THE MOVING PACKAGE TRACKING 
QUEUE. 



L_ 



_l 



FIG. 41 B 
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r 



VECTOR-BASED SURFACE MODELING OF PACKAGES MOVING 
I IN SCANNING TUNNEL | 

MATHEMATICAL FORM OF EACH SURFACE ON THE PACKAGE: 
VECTOR-BASED MODEL CONSISTING OF (1) AT LEAST THREE 
VERTICE POINTS WITHIN THE PLANE OF THE PACKAGE SURFACE, 
AND (2) NORMAL VECTOR FOR THE PLANE. 

PROCEDURE: 

(1) USE POSITION VECTOR (REFERENCED TO X=0, Y=0,Z=0 IN 
Rgiobal ). FO R SPECIFYING THE POSITION OF EACH VERTEX IN 
THE PACKAGE SURFACE PLANE; AND 

(2) USE NORMAL VECTOR FOR SPECIFYING THE SURFACE 
DIRECTION OF THE PACKAGE SURFACE (AT WHICH LIGHT 
REFLECTS) 

(3) THEDE FOUR VECTORS S[ECIFU THE SURFACE OR THE 
PACKAGE IN COOEDINATE REFERENCE FROM Rgiobal 



L_ 



_J 



FIG. 43 
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ROTATIONAL AXIS 




DISC BEAM 

3 = ANGULAR RANGE OF 
RETURN BEAM RAY ANGLES 



FIG. 44A2 
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(1) THE RADIUS TO BEAM-INCIDENT-POINT ON THE HOLOGRAPHIC 
SCANNING DISC, ASSIGNED THE SYMBOLIC NOTATION "Tq" 

(2) SCANLINE SEPARATION BETWEEN ADJACENT SCANLINES AT THE 
FOCAL PLANE OF THE (i.J)-TH SCANLINE, ASSIGNED THE SYMBOLIC 
NOTATION "S SL " 

(3) THE SCANLINE LENGTH (MEASURED INTO PAPER) FOR THE (i.J)-TH 
SCANLINE, ASSIGNED THE SYMBOLIC NOTATION "L SL " 

(4) THE DISTANCE MEASURED FROM THE SCANNING DISC TO THE 
FOCAL PLANE OF THE (i.J)-TH SCANLINE, ASSIGNED THE SYMBOLIC 
NOTATION a | 

(5) THE DISTANCE FROM RADIUS TO BEAM-INCIDENT-POINT r n TO BEAM 
FOLDING MIRROR, ASSIGNED THE SYMBOLIC NOTATION "L" u 

(6) THE TILT ANGLE OF THE J-TH BEAM FOLDING MIRROR ASSOCIATED 
WITH GENERATION OF THE (i.J)-TH SCANLINE, ASSIGNED THE SYMBOLIC 
NOTATION "0j " 

(7) THE TILT ANGLE OF THE VIRTUAL SCANNING DISC, ASSIGNED THE 
SYMBOLIC NOTATION "20" 

(8) THE LATERAL SHIFT OF THE BEAM INCIDENT POINT ON THE VIRTUAL 
SCANNING DISC, ASSIGNED THE SYMBOLIC NOTATION "AX" 

(9) THE VERTICAL SHIFT OF THE BEAM INCIDENT POINT ON THE VIRTUAL 
SCANNING DISC, ASSIGNED THE SYMBOLIC NOTATION "AY" 

(10) THE DISTANCE FROM THE ROTATION AXIS TO THE BEAM INCIDENT 
POINT ON THE VIRTUAL SCANNING DISC, ASSIGNED THE SYMBOLIC 
NOTATION "r 0 +AX" 

(11) THE DISTANCE FROM THE BEAM INCIDENT POINT ON THE VIRTUAL 
SCANNING DISC TO THE FOCAL PLANE WITHIN WHICH THE (i.J)-TH 
SCANLINE RESIDES, ASSIGNED THE SYMBOLIC NOTATION " fj " 

(12) THE DIAMETER OF THE CROSS-SECTION OF THE LASER BEAM 
SCANNING STATION, ASSIGNED THE SYMBOLIC NOTATION "d BEAM " 

(13) THE ANGULAR GAP BETWEEN ADJACENT HOLOGRAPHIC SCANNING 
FACETS, ASSIGNED THE SYMBOLIC NOTATION "d GAp " 

(14) THE OUTER RADIUS OF THE AVAILABLE LIGHT COLLECTION REGION 
ON THE HOLOGRAPHIC SCANNING DISC, ASSIGNED THE SYMBOLIC 
NOTATION " r OUTER " 

FIG. 44B1 
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(15) THE INNER RADIUS OF THE AVAILABLE LIGHT COLLECTION REGION 
ON THE HOLOGRAPHIC SCANNING FACET, ASSIGNED THE SYMBOLIC 
NOTATION "r |NNER " 

(16) ONE-HALF OF THE DEPTH OF FIELD OF THE (i, J)-TH SCANLINE, 
ASSIGNED THE SYMBOLIC NOTATION "6" 

(17) THE DISTANCE FROM THE MAXIMUM READ DISTANCE (f, + 5") TO 
THE INNER RADIUS r, OF THE SCANNING FACET, ASSIGNED THE 
SYMBOLIC NOTATION "C" 

(18) THE OUTER RAY ANGLE MEASURED RELATIVE TO THE NORMAL TO 
THE i-TH HOLOGRAPHIC FACET, ASSIGNED THE SYMBOLIC 
NOTATION "a" 

(19) THE INNER RAY ANGLE MEASURED RELATIVE TO THE NORMAL TO 
THE i-TH HOLOGRAPHIC FACET, ASSIGNED THE SYMBOLIC 
NOTATION "7" 

(20) THE LIGHT COLLECTION ANGLE MEASURED FROM THE FOCAL 
POINT OR THE i-TH FACET TO THE LIGHT COLLECTION AREA OF THE 
SCANNING FACET, ASSIGNED THE SYMBOLIC NOTATION " B " 

(21) THE INTERSECTION OF THE BEAM FOLDING MIRROR AND LINE C, 
ASSIGNED THE SYMBOLIC NOTATION " X " 

(21A) THE INTERSECTION OF THE BEAM FOLDING MIRROR AND LINE C, 
ASSIGNED THE SYMBOLIC NOTATION " Y " 

(22) THE DISTANCE MEASURED FROM THE INNER RADIUS TO THE 
POINT OF MIRROR INTERSECTION, ASSIGNED THE SYMBOLIC 
NOTATION " D " 

(23) THE DISTANCE MEASURED FROM THE BASE OF THE SCANNER 
HOUSING TO THE TOP OF THE j-TH BEAM FOLDING MIRROR, ASSIGNED 
THE SYMBOLIC NOTATION " h " 

(24) THE DISTANCE MEASURED FROM THE SCANNING DISC TO THE " d " 
BASE OF THE HOLOGRAPHIC, ASSIGNED THE SYMBOLIC NOTATION 

(25) THE FOCAL LENGTH OF THE i-TH HOLOGRAPHIC SCANNING FACET 
FROM THE CORRESPONDING FOCAL PLANE WITHIN THE SCANNING 
VOLUME. ASSIGNED THE SYMBOLIC NOTATION " f , " 

(26) INCIDENT BEAM ANGLE, ASSIGNED THE SYMBOLIC NOTATION " Aj " 

(27) DIFFRACTED BEAM ANGLE, ASSIGNED THE SYMBOLIC NOTATION 
"B*" 

1 FIG. 44B2 
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(28) THE ANGLE OF THE J-TH LASER BEAM MEASURED FROM THE 
VERTICAL, ASSIGNED THE SYMBOLIC NOTATION " -a " 

(29) THE SCAN ANGLE OF THE LASER BEAM, ASSIGNED THE SYMBOLIC 
NOTATION 0 si " 

(30) THE SCAN MULTIPLICATION FACTOR FOR THE i-TH HOLOGRAPHIC 
FACET, ASSIGNED THE SYMBOLIC NOTATION "Mj " 

(31) THE FACET ROTATION ANGLE FOR THE i-TH HOLOGRAPHIC FACET, 
ASSIGNED THE SYMBOLIC NOTATION " 0 ROTj " 

(32) ADJUSTED FACET ROTATION ANGLE ACCOUNTING FOR DEADTIME, 
ASSIGNED THE SYMBOLIC NOTATION "Q' R0Ji " 

(33) THE LIGHT COLLECTION EFFICIENCY FACTOR FOR THE i-TH 
HOLOGRAPHIC FACET, NORMALIZED RELATIVE TO THE 16TH FACET, 
ASSIGNED THE SYMBOLIC NOTATION " 

(34) THE MAXIMUM LIGHT COLLECTION FOR THE i-TH HOLOGRAPHIC 
FACET, ASSIGNED THE SYMBOLIC NOTATION "Areaj " 

(35) THE BEAM SPEED AT THE CENTER OF THE (i, j)-TH SCANLINE, 
ASSIGNED THE SYMBOLIC NOTATION "V CENTER " 

(36) THE ANGLE OF SKEW OF THE DIFFRACTED LASER BEAM AT THE 
CENTER OF THE i-TH HOLOGRAPHIC FACET, ASSIGNED THE SYMBOLIC 
NOTATION "<D SKEW " 

(37) THE MAXIMUM BEAM SPEED OF ALL LASER BEAMS PRODUCED BY 

THE HOLOGRAPHIC SCANNING DISC, ASSIGNED THE SYMBOLIC 

NOTATION "V./iay" 
MAX 

(38) THE MINIMUM BEAM SPEED OF ALL LASER BEAMS PRODUCED BY 
THE HOLOGRAPHIC SCANNING DISC, ASSIGNED THE SYMBOLIC 
NOTATION "V M|N " 

(39) THE RATIO OF THE MAXIMUM BEAM SPEED TO THE MINIMUM BEAM 
SPEED, ASSIGNED THE SYMBOLIC NOTATION "V MAX /V M|N " 

(40) THE DEVIATION OF THE LIGHT RAYS REFLECTED OFF THE 
PARABOLIC LIGHT REFLECTING MIRROR BENEATH THE SCANNING DISC, 
FROM THE BRAGG ANGLE FOR THE FACET, ASSIGNED THE SYMBOLIC 
NOTATION "6 " 



FIG. 44B3 
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PARAMETER EQUATION USED IN THE SPREADSHEET 
DESIGN OF THE SCANNER 



(1) AX : = L( 1 + COS (20)) 



(2) Ay : = Lsin(20) 

(3) Ay : = r 0 + Ax 



(4) C : = J ( f + 6) 2 + I 2 + 2 ( f +6 ) I cos (B) 



LAW OF COSINES, WHERE : I = r outter - r inne r 

B =a-7= B + 20-90-7 

(5) a : = B - 90 + 20 



(6) 



= Q - cos 



2 _ |2 



(f+ 6 ) + C - 1 
2(f+6 )C 



(7) B 



a - 7 



(8) X 



D cos ( B -B) + H 



(9) Y 

(10) D 



Dsin(B-B) 

[r 0 +L- ^18111(90+ ) 
sin (90- B +B-0) 



LAW OF SINES 



(11) h 



Y + d 



FIG. 44C1 
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(12) f, := Ja,2+[mS SL - [r 0 + Ax]] : 



m IS A FACTOR THAT VARIES FROM SCAN LINE TO SCAN LINE 
AND DETERMINED BY SCAN LINE SEPARATION AND DISTANCE 
FROM THE ROTATIONAL AXIS OF THE DISC. 



(13) Bj : = atan 



mS SL-[ r 0 + Ax ] 



a, 



+ 90 - 2 0 



(14) 0 Si : = 2 atan 



ScanLineLength 



(15) Mj : = +cos(\ 1 ) + cos(B i ) 



(16) e rot i :=%L 

M. 



d7) e; 



roti 



-r\ , d beam . d gap 
-froti + + — - 



L 



©dead 



J 



(18) 



f: 



'16 



2 sin 



N- H, 



sin (Bj) 



(19) Areaj : = IT 



2 2 
r outter + r inner 



FIG. 44C2 



16 

I 

= 1 



i = 1,2,. ..16 
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FACET NO. 




FIG. 44D 
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i n 

VECTOR MODELING OF LASER SCAN BEAMS IN I 
HOLOGRAPHIC SCANNING SUBSYSTEMS __j 

MATHEMATICAL FORM FOR EACH LASER SCAN BEAM: 
VECTOR-BASED MODEL OF OPTICAL PATH OF BEAM FROM DISC TO 
MIRROR TO FOCAL PLANE (po ) 

PROCEDURE: 

(1) USE POSITION VECTOR REFERENCED FROM X=0, Y=0, Z=0 IN 
R local scanner- F0R SPECIFYIED THE STARTING POINT OF LASER 
SCAN BEAM ON DISC, AND DIRECTION VECTOR FOR SPECIFYING 
THE DIRECTION OF LASER BEAM THE BEAM FOLDING MIRROR; AND 

(2) USE POSITION VECTOR FOR SPECIFYING POINT ON MIRROR 
WHERE BEAM IS REFLECTED FROM BEAM FOLDING MIRROR TOWARDS 
FOCAL PLANE OF FACET, EXTENDING TO INFINITY, AND DIRECTION 
VECTOR FOR SPECIFYING THE DIRECTION OF LASER BEAM TOWARDS 
DESIGNATED FOCAL PLANE 

(3) THESE FOUR VECTORS SPECIFY THE LASER BEAM RAY IN LOCAL 
COORDINATE REFERENCE R |oca| scanner 

I I 



FIG. 45 
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VECTOR-BASED 
MODEL IN R |oca| scanner 




VECTOR-BASED 
MODEL IN Rg| oba , 



302 

CONVEYOR BELT 



VECTOR-BASED SCAN 
BEAM OR SCAN SURFACE 
MODEL IN R 



local scanner 



V 



VECTOR-BASED SCAN 
BEAM OR SCAN SURFACE 
MODEL IN R globa | 



HOMOGENEOUS 
TRANSFORMATIONS 



FIG. 46 
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SCAN BEAM/PACKAGE SURFACE INTERSECTION DETERMINATION 
METHOD FOR SCAN DATA ELEMENTS PRODUCED FROM 
HOLOGRAPHIC SCANNING SUBSYSTEMS 



^LL 

USING THE MINIMUM AND MAXIMUM SCANNING MODELS OF THE 
LASER SCAN BEAM, DETERMINE THE INTERSECTION POINT BETWEEN 
THE SCAN RAY AND A SURFACE ON THE PACKAGE (USING THE 
VECTOR-BASED MODELS THEREOF), REFERENCED TO THE GLOBAL 
COORDINATE FRAME R g | oba | 



I 



B 



IF AN INTERSECTION POINT IS DETERMINED, THEN CONFIRM THAT 
SIGN OF THE NORMAL VECTOR OF THE SURFACE IS OPPOSITE THE 
SIGN OF SCAN RAY DIRECTION VECTOR 



I 



IF SIGN OF NORMAL VECTOR IS OPPOSITE SIGN OF SCAN RAY 
DIRECTION VECTOR, THEN DETERMINE IF INTERSECTION POINT 
(FOUND IN STEP ABOVE) FALLS WITH SPATIAL BOUNDARIES OF THE 
PACKAGE SURFACE 



AQ A 
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® 

I ^ 

IF INTERSECTION POINT FALLS WITHIN BOUNDRIES OF 
SURFACE, THEN OUTPUT OF A DATA ELEMENT IN OUTPUT 
QUEUE COMPRISING THE PACKAGE I.D. DATA AND THE 
DIMENSIONS AND MEASUREMENTS (e.g. L, H, WAND WEIGHT) 
OF PACKAGE FOR USE BY OTHER SUBSYSTEMS 



FIG. 48B 
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